Algoritmo de Peterson

Algoritmo de Peterson
El algoritmo de Peterson es un algoritmo de programación concurrente para exclusión mutua, que permite a dos procesos compartir un recurso sin conflictos, utilizando sólo memoria compartida para la comunicación. pre  f0   := 0  f1   := 0  last := 0  p0: f0 := 1                        p1: f1 := 1      last := 0                          last := 1      do                                do        until f1 = 0 or last ≠ 0   until f0 = 0 or last ≠ 1      // critical section                // critical section      f0 := 0                            f1 := 0 /pre

Enciclopedia Universal. 2012.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Algoritmo de Peterson — El algoritmo de Peterson, también conocido como solución de Peterson, es un algoritmo de programación concurrente para exclusión mutua, que permite a dos o más procesos o hilos de ejecución compartir un recurso sin conflictos, utilizando sólo… …   Wikipedia Español

  • Algoritmo de la panadería de Lamport — El algoritmo de la panadería de Lamport es un algoritmo de computación creado por el científico en computación Dr Leslie Lamport, para implementar la exclusión mutua de N procesos o hilos de ejecución. Contenido 1 Algoritmo 2 Entrada en sección… …   Wikipedia Español

  • Algoritmo de Dekker — El algoritmo de Dekker es un algoritmo de programación concurrente para exclusión mutua, que permite a dos procesos o hilos de ejecución compartir un recurso sin conflictos. Fue uno de los primeros algoritmos de exclusión mutua inventados,… …   Wikipedia Español

  • Exclusión mutua (informática) — Para otros usos de este término, véase Exclusión mutua. Los algoritmos de exclusión mutua (comúnmente abreviada como mutex por mutual exclusion) se usan en programación concurrente para evitar el uso simultáneo de recursos comunes, como variables …   Wikipedia Español

  • Comprobación de redundancia cíclica — La comprobación de redundancia cíclica (CRC) es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. El término suele ser usado para designar tanto a la función como… …   Wikipedia Español

  • Generador pseudoaleatorio de números — Saltar a navegación, búsqueda Un generador pseudoaleatorio de números (GPAN) es un algoritmo que produce una sucesión de números que es una muy buena aproximación a un conjunto aleatorio de números. La sucesión no es exactamente aleatoria en el… …   Wikipedia Español

  • Generador de números pseudoaleatorios — Un generador pseudoaleatorio de números (GPAN) es un algoritmo que produce una sucesión de números que es una muy buena aproximación a un conjunto aleatorio de números. La sucesión no es exactamente aleatoria en el sentido de que queda… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”